KNN-Based Approximate Outlier Detection Algorithm Over IoT Streaming Data
نویسندگان
چکیده
منابع مشابه
The Spatial Outlier Mining Algorithm based on the KNN Graph
In order to solve the defect in the spatial outlier mining algorithm that the spatial objects may be affected by their surrounding abnormal neighbors, a Based K-Nearest Neighbor (BKNN) algorithm was proposed based on the working principle of KNN Graph, which could effectively identify the spatial outliers by using cutting edge strategies. The core idea of BKNN is to calculate the dissimilarity ...
متن کاملAn outlier detection algorithm based on clustering
Outlier detection is a very important type of data mining, which is extensively used in application areas. The traditional cell-based outlier detection algorithm not only takes a large amount of time in processing massive data, but also uses lots of machine resources, which results in the imbalance of the machine load. This paper presents an distancebased outlier detection algorithm. These expe...
متن کاملOutlier Detection with Streaming Dyadic Decomposition
In this work we introduce a new algorithm for detecting outliers on streaming data in R. The basic idea is to compute a dyadic decomposition into cubes in R of the streaming data. Dyadic decomposition can be obtained by recursively bisecting the cube the data lies in. Dyadic decomposition obtained under streaming setting is understood as streaming dyadic decomposition. If we view the streaming ...
متن کاملTo Detect Outlier for Categorical Data Streaming
Instant identification of outlier patterns is very important in modern-day engineering problems such as credit card fraud detection and network intrusion detection. Most previous studies focused on finding outliers that are hidden in numerical datasets. Unfortunately, those outlier detection methods were not directly applicable to real life transaction databases. Outlier detection methods are d...
متن کاملDistance-based Outlier Detection in Data Streams
Continuous outlier detection in data streams has important applications in fraud detection, network security, and public health. The arrival and departure of data objects in a streaming manner impose new challenges for outlier detection algorithms, especially in time and space efficiency. In the past decade, several studies have been performed to address the problem of distance-based outlier de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2020
ISSN: 2169-3536
DOI: 10.1109/access.2020.2977114